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METHOD AND SYSTEM FOR REDUCING WIRELESS MULTI-CELL 
INTERFERENCES THROUGH SEGREGATED CHANNEL ASSIGNMENTS 
AND SEGREGATED ANTENNA BEAMS 



FIELD OF THE INVENTION 

[0001] This invention relates generally to wireless communication systems, 
and more particularly to a method and system for reducing multi-cell 
interferences in the wireless communication systems. 

BACKGROUND OF THE INVENTION 

[0002] In cellular telephone or other wireless voice or data systems, a served 
area is divided into cells, each of which may be further divided into sectors. 
Each cell may be served by a single base station, which is further connected to a 
message switching center ("MSG"), a subscriber management system ("SMS"), or 
a data router via a base station controller ("BSC"). A plurality of wireless 
communication devices/ terminals are connected to the MSC, or the SMS, the 
router by establishing radio links with one or more nearby base stations. 

[0003] In earlier cellular telephone technology, such as time division multiple 
access ("TDMA"), as a wireless communication terminal travels from one cell to 
another, the radio link between the terminal and the base station serving the first 
cell had to be broken and then replaced by a radio link between the terminal and 
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the base station serving the second cell. In contrast, in a code division multiple 
access ("CDMA") cellular telephone system, because the same frequency band is 
used for all cells and sectors, the first link need not be broken before connecting 
with the second link. Moreover, the CDMA waveform properties which provide 
processing gain are also used to discriminate between signals that occupy the 
same frequency band. A wireless communication terminal thus need not switch 
frequencies when a call is transferred from one cell or sector to another. 

[0004] Multi-cell interferences in wireless systems occur when signals, either 
from the BSC or terminals, spill over to its neighboring cells and interfere with 
the operation of the neighboring cells' BSC or terminals therein. Consequently, 
the multi-cell interference is recognized as one of the major factors that impair 
the performance of wireless communication systems by limiting both the 
capacity and coverage of the wireless communication systems. 

[0005] Various conventional methods for reducing multi-cell interferences 
that are known in the industry include applying a pseudo random noise (PN) 
offset, a frequency offset, and using directional antennas at the terminal. All of 
these methods try to separate the wireless signals in a particular cell from 
neighboring cells far apart to eliminate or reach a minimum tolerable 
interference level. 

[0006] The PN offset method is mainly used in spreading spectrum 
communication systems. Although it does not reduce the interference signals, it 
spreads the interference signals over a wider spectrum and makes them behave 
like thermal noises. Using the PN offset method, the maximum isolation 
between neighboring cells varies depending on the system spreading gain. 

[0007] The frequency offset method uses different frequencies for different 
cells. The major drawback is that it significantly reduces the spectrum usage 
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efficiency since the implementation of that depends on the frequency reuse. For 
example, as it is understood in the industry, if a frequency reuse factor is chosen 
to be 3, the spectrum usage efficiency is also reduced by a factor of 3. 

[0008] Finally, by arranging the directional antenna to point to a particular 
direction, signals from one particular cell will be enhanced while signals from 
other cells are suppressed. However, the directional antenna is traditionally 
bulky and expensive, and thus renders it impossible or impractical to equip the 
handheld wireless terminals therewith. 

[0009] What is needed is an improved method and system for effectively 
reducing multi-cell interferences for achieving better communication quality. 

SUMMARY 

[0010] A method and system is disclosed for reducing multi-frequency signal 
interference in a wireless communication network. An available frequency 
spectrum is divided into a plurality of channels, a first wireless communication 
coverage unit is then segregated into a first number of geographical segments. 
After the segregated channels are grouped into a second number of channel 
blocks, each channel block is assigned to at least one of the segregated 
geographical segments with predetermined priorities. All the above steps are 
repeated for each neighboring wireless communication coverage unit of the first 
wireless communication coverage unit, wherein the channels in different channel 
blocks exhibit no higher mutual interference than the channels in the same 
channel block, and wherein the channel block assigned for each segregated 
segment of the first wireless communication coverage unit is different from the 
channel block assigned for the segregated segment of a second wireless 
communication coverage unit that immediately borders with the segregated 



Attorney Docket No. 28999.39 
Customer No. 27683 

segment of the first wireless coverage unit even if the first and second wireless 
communication coverage units share the same frequency spectrum. The present 
invention achieves the goal of significant reduction of multi-cell interference in a 
wireless communication network by making proper assignment of different 
kinds of communication channels to different terminals located at different 
geographical locations. 

[0011] When a wireless terminal accesses a particular cell of the wireless 
communication network implemented with the technology disclosed by the 
present invention, the entry location of the terminal is first detected through 
different means. In one example, the geographical segment that the terminal is 
in is determined via a message sent back from the terminal. Other techniques 
involved utilizing the time of the arrival (TOA) of the desired signal received or 
the pathloss information corresponding to or from the BTS to the terminal In 
another example, multiple antennas are used, and the location of the terminal is 
determined based on the information about the direction of the arrival ("DO A") 
of a desired signal received. Once the location of the wireless terminal is 
determined, the terminal is assigned with one or more frequency channels 
associated with that geographical segment where it locates. Future 
communication signals intended for that terminal will be sent only to its segment 
through the assigned frequency channels. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] FIG. 1 illustrates a frequency spectrum used by a wireless 
communication coverage unit in a wireless communication network. 

[0013] FIG. 2 illustrates the frequency spectrum of FIG. 1 divided into 
frequency blocks according to one example of the present invention. 
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[0014] FIG. 3 illustrates the frequency spectrum of FIG. 1 divided into 
frequency blocks according to another example of the present invention. 

[0015] FIG. 4 illustrates the frequency spectrum of FIG. 1 divided into 
frequency blocks according to another example of the present invention. 

[0016] FIG. 5 illustrates the communication coverage area being segregated 
into geographical segments according to one example of the present invention. 

[0017] FIG. 6 illustrates the communication coverage area being segregated 
into geographical segments (e.g., nested hexagons) according to another example 
of the present invention. 

[0018] FIG. 7 illustrates the communication coverage area being segregated 
into geographical segments (e.g., sectorized cell) according to another example of 
the present invention. 

[0019] FIG. 8 illustrates a schematic view of multiple wireless communication 
coverage units of the wireless communication network with frequency channel 
assignments arranged to minimize multi-cell interference according to one 
example of the present invention. 

[0020] FIG. 9 illustrates a schematic view of multiple wireless communication 
coverage units of the wireless communication network with frequency channel 
assignments arranged to minimize multi-cell interference according to another 
example of the present invention. 

[0021] FIG. 10 illustrates a schematic view of multiple wireless 
communication coverage units of the wireless communication network with 
frequency channel assignments arranged to minimize multi-cell interference 
according to another example of the present invention. 
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[0022] FIG. 11 illustrates a beam forming design overlaying on a wireless 
communication coverage unit according to one example of the present invention. 

[0023] FIG. 12 illustrates a sectorized cell design where each antenna sector 
covers 120 degree of the cell which is further separated into two frequency blocks 
according to one example of the present invention, 

[0024] FIG. 13 illustrates a channel assignment design of combined radial and 
distance segmentations. 

DETAILED DESCRIPTION OF THE INVENTION 

[0025] Although the present invention is illustrated below with regard to a 
few limited examples, it is understood that the present invention is applicable to 
any multiple access technologies which implement frequency division for 
multiple access channelization. Such access technologies include Frequency 
Division Multiple Access (FDMA), Time Division Multiple Access ("TDMA"), 
Multi-Carrier Code Division Multiple Access ("MC-CDMA"), and Orthogonal 
Frequency Division Multiplex Multiple Access ("OFDM-MA") and any 
combination thereof, whether synchronized or unsynchronized, using Frequency 
Division Duplex ("FDD") or Time Division Duplex ("TDD"). The description 
below with regard to examples of the present invention may be cast in the 
context of MC-SCDMA systems where the channels with more isolation are the 
channels in different subcarriers and the channels with less isolation are defined 
as code channels in the same subcarrier. Obviously, the same concept can be 
extended to TD-SCDMA systems where the code channels in the same time slot 
are involved. The same is true for OFDM-MA systems where the frequency 
components with more separation are considered to have more isolation and the 
frequency components with less separation are considered to have less isolation. 
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[0026] FIG. 1 illustrates a frequency spectrum allocated for a communication 
coverage unit such as a cell in a communication system. When using a frequency 
division channelization, it is assumed that the total frequency spectrum F is 
allocated for the cell, which is further divided into N subcarriers. In MC- 
SCDMA, multiple users share a single subcarrier by using different orthogonal 
codes. Typically, a base transceiver station (BTS) situated at the center of each 
cell is responsible for communicating with all wireless terminals within the 
boundaries of the cell. 

[0027] FIG. 2 illustrates channel assignment within a cell according to one 
example of the present invention. For example, as shown, the frequency 
channels are divided into a plurality of unique blocks (e.g. Block 1-6). Similarly, 
FIG. 3 illustrates that the frequency channels are divided into three blocks each 
containing 7 channels according to another example of the present invention. 
Likewise, FIG. 4 illustrates that the frequency channels are divided into 2 unique 
blocks each having 12 channels according to another example of the present 
invention. It is understood that the number of blocks and the number of 
channels included in each block are determined according to the design of a 
particular communication system. 

[0028] FIG. 5 illustrates a geographical segregation of each cell which breaks 
the cell into one or more segments. In this configuration, the cell is "radially" 
divided into six segments, each having a polygon shape (e.g., a triangle in this 
case). After the cell is segregated into multiple segments, a unique frequency 
block as determined and shown in FIG. 2 is assigned to each of the segments as 
its primary channels. In this case, the channel assignment is completed by 
assigning Block 1 to Block 6 of FIG. 2 to the six segregated segments (i.e., 
Segments 1-6). The relationship between the assigned primary channels between 
any two segments depends on the distance between them. As shown, for each 
segment, there are two neighboring segments. Segment 1 has both Segment 2 
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and Segment 6 as its immediate neighboring segments. The primary channels of 
these immediate neighboring segments are considered as its secondary primary 
channels. However, the relevancy of the primary channels of other segments 
diminishes for Segment 1 since it is less likely to have direct interference from 
them. For example, the assigned primary channels of segments 3 and 5 will be 
the third primary channels and the primary channels of segment 4 will be the 
fourth primary channels for Segment 1. 

[0029] FIG. 6 illustrates a geographical segregation of a cell which breaks the 
cell into one or more nested co-centric polygon areas in another example of the 
present invention. In this case, the polygon areas are hexagons since the typical 
shape of the cell is a hexagon. Although not shown, it is also possible to use co- 
centric circles instead of polygon areas. After the cell is segregated into multiple 
nested areas (Areas 1-3), a unique frequency block as determined and shown in 
FIG. 3 is assigned to each of the areas as its primary channels. In this case, the 
channel assignment is completed by assigning Blocks 1 - 3 to Areas 1-3 
respectively. 

[0030] As shown above with regard to FIGs. 5-6, with the cell segregation and 
channel assignment, multi-cell planning is implemented so that minimum 
frequency overlap at cell boundaries is achieved. For planning a multi-cell 
deployment, the primary channels of each segment of a particular cell are 
designed to be different from a segment of another cell that borders thereon. 

[0031] FIG. 7 illustrates a sectorized cell which has three sectors A-C in 
another example of the present invention. Each sector is then geographically 
segregated into one or more segments. A unique frequency block as determined 
and shown in FIG. 4 is assigned to each of the segments as its primary channels. 
In this case, the channel assignment is completed by assigning Block 1 and Block 
2 to Segment 1 and Segment 2. 



8 



Attorney Docket No. 28999.39 
Customer No. 27683 

[0032] FIG. 8 illustrates an overview of a multiple cell planning for cells with 
6-segment segregation corresponding to the configuration shown in FIG. 5. FIG. 
9 is another overview of a multiple cell planning for cells corresponding to the 
configuration shown in FIG. 6. Similarly, FIG. 10 is another example of present 
invention corresponding to the configuration shown in FIG. 7. One commonality 
shown by all three FIGs. is that no two segments sharing the same frequency 
block will be arranged to border on each other. This is clearly indicated 
graphically by different patterns applied to the cells in FIGs 8, 9, and 10. 
Moreover, while assigning the channel blocks to the geographical segments, the 
channel blocks having a higher likelihood of mutual interference are separated 
farther apart to minimize the multi-cell signal interferences. 

[0033] Although FIGs. 1-7 illustrate segregation of a cell with particular 
numbers of segments and different shapes, it is understood that variations 
thereof are fully contemplated based on two principles. One, the primary 
channels of immediately neighboring segments ought to be set apart as far as 
possible. Two, to fully use the frequency spectrum available, the spectrum is 
divided in blocks of appropriate numbers so that they will be easily applied to 
geographically segregated segments of the cell. 

[0034] Once the multi-cell planning is accomplished in the wireless 
communication network, it is important to identify the location of a new wireless 
terminal that enters the cell in order to assign appropriate channels thereto. The 
approaches used to identify the location of new terminals vary depending on 
how the cells are segregated. A few examples are explained below directed 
toward the configurations as shown above with regard to FIGs. 5-10. 

[0035] In the examples shown above in FIGs. 5 and 7 where the cell is 
segregated into segments along radial direction, the identification of terminal 
location can be accomplished by one of the following approaches. 
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[0036] FIG. 11 illustrates a segregated access code channel (ACC) used for 
identifying user access by using multiple antennas at the BTS in one example of 
the present invention. That is, the wireless communication system uses different 
ACCs for different segments. One antenna is assigned to an ACC to cover one 
segment. 

[0037] FIG. 12 illustrates a configuration with segregating antenna subsectors 
within each cell for identifying user access. In this example, each antenna sector 
covers 120 degree of the cell which is further separated into two frequency blocks 
each covering a 60 degree subsector. The subsector conincides with a particular 
segment of the cell using a predetermined ACC wherein the bordering 
subsectors are non-interfering channels. Unlike the configuration in FIG. 11, two 
ACCs can be used repetitively for the same cell. 

[0038] In another example, an adaptive antenna array can be used at the BTS 
wherein proper ACC patterns can also be generated by implementing adaptive 
beam-forming, thereby distinguishing one ACC covering a segment from its 
bordering ACCs. 

[0039] The ACCs for different segments can also differ in any one of the ACC 
physical attributes such as carrier frequency, phase, magnitude, time delay, or 
PN offset if it is masked by a PN code. 

[0040] With this infrastructure in place, when a wireless terminal is accessing 
the wireless communication system, it will scan a system access channel and 
acquire an appropriate ACC. Once the ACC channel is captured by the terminal, 
it sends a communication message back to the BTS which contains the ACC 
information that it has acquired. At the BTS, the ACC information sent by the 
terminal is compared with the known ACC planning map, and the segment that 
the user locates is detected immediately. 
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[0041] In another example, in order to identify the location of (or more 
specifically, the segment of) the new terminal, a beam selection method is used. 
In essence, for each segment, the BTS uses an exclusive antenna with an exclusive 
antenna pattern that covers that segment only. Although the signal sent by the 
terminal is received by multiple segments, the segment with the maximum 
desired signal received at the designated antenna is most likely the one where 
the terminal locates. 

[0042] In another example of the present invention, the direction of arrival 
(DO A) of an uplink signal is used to identify the location of the wireless terminal 
even though the ACC is broadcasting omni-directionally since the BTS could use 
multiple antennas (or an adaptive antenna array) for transmitting and receiving 
signals. When the terminal is accessing the wireless communication system, the 
BTS is able to compute its DOA based on the magnitudes and phases of the 
signals received on different antennas. From its DOA, the segment that the 
wireless terminal is in will be determined. 

[0043] In another example of present invention as shown in FIG. 6 where the 
cell is segregated into nested polygon areas, the terminal location can be 
determined based on the time duration for a desired signal to travel between the 
BTS and a wireless terminal or the signal strength. These techniques are well 
known in the industry. 

[0044] After the segment that the terminal is in has been determined through 
the techniques described above, the BTS classifies traffic code channels (TCCs) 
based on a channel assignment priority hierarchy such as the following: 

(1) Primary channels 

(2) Secondary primary channels 

(3) Third primary channels 
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(4) Fourth primary channels and so forth. 

[0045] The channel assignment priority hierarchy is also to assist reducing 
possible interferences. After the terminal's segment has been determined and the 
frequency channels have been assigned accordingly, the BTS transmits 
communication signals that are intended for the terminal only to the segment or 
area where the terminal locates based on the design of the wireless 
communication system. For example, in the example as shown in FIGs. 5 and 7 
where the cell is segregated into segments along radial direction, the BTS 
transmits communication signals that are intended for the terminal only to the 
segment where the terminal locates through beam forming. This beam forming 
process can be accomplished by various methods. For instance, for different 
segments, the BTS uses different antennas with a unique beam radiation pattern 
that is exclusively designed for the segment. Depending on where the terminal 
locates, the BTS selects a particular antenna or antenna set to transmit signals. In 
another example, the BTS could use multiple antennas (antenna array) for the 
communications. When transmitting a signal, the BTS sends the signal to 
multiple antennas with different magnitudes and phases to make them combine 
in the air and form a directive beam to the destination segment. The magnitudes 
and phases of the transmitted signals for different antennas can be calculated 
based on the magnitudes and phases of the desired signals received at different 
antennas from the wireless terminal. 

[0046] In another example, in case the system is designed as shown in FIG. 6, 
where the cell is segregated into nested polygon areas (in this case, hexagon 
areas), the BTS first calculates a path loss between the terminal and the BTS, then 
sends the signal destined for the terminal with just sufficient power to overcome 
the path loss and maintain a good signal-to-noise ratio for signal reception. By 
maintaining the communication this way, the BTS understands where the 
wireless terminal is in the nested polygon areas. 
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[0047] Although the present invention is described above with respect to a 
few examples, it is understood that the present invention is a generic multi-cell 
interference reduction technique based on segregated channel assignments, 
segregated antenna beams, and power control. It is applicable to any multiple 
access technologies that implement frequency division for multiple access 
channelization as mentioned above. Many communication systems use one or a 
combination of multiple access schemes, such as multiple-carrier-synchronous- 
code-division-multiple-access (MC-SCDMA), wherein one carrier is subdivided 
into a number of subcarriers and in each subcarrier, there are multiple CDMA 
signals, each of which is assigned to one of a set of orthogonal codes. Obviously, 
different multiplex schemes and different channel separations have different co- 
channel interference. For example, in MC-SCDMA systems, the interference 
among different subcarriers are normally much less than the interference among 
different code channels in the same subcarrier. Since all the terminals 
communicating with the BTS are typically distributed in different geographical 
locations, this fact contributes to minimizing the interference among different 
cells or among different terminals in the same cell. 

[0048] Compared to conventional methods, the present invention enjoys 
various advantages. For example, the present invention takes advantage of the 
spatial diversity of terminals and significantly reduces the multi-cell interference, 
while at the same time maintaining high spectrum usage efficiency. In 
particular, unlike the PN offset technique, its interference reduction efficiency is 
not limited by the system spreading gain. Furthermore, it can be used with the 
PN offset technique to further reduce the multi-cell interference. For example, a 
PN offset network assignment can be implemented so that no direct adjacent 
cells share the same PN offset. Then, implementing the segregated channel 
scheme as described above further assures that there are no same frequencies at 
the boundaries of directly adjacent cells. Consequently, the interferences from 
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adjacent cells are first reduced due to the frequency channelization and further 
reduced by the PN orthogonality. 

[0049] Comparing to the frequency offset technique, the present invention 
achieves the same multi-cell interference reduction efficiency but sacrifices no 
spectrum usage efficiency. Taking the example as explained with regard to FIGs. 
2, 5, and 8 for illustration where each cell has six segregated segments, the 
present invention can achieve the same level of interference reduction as a 
frequency re-use of 6 cell planning, while having the spectrum usage efficiency of 
frequency reuse of 1 cell. In other words, the present invention increases the 
spectrum usage efficiency by a factor of 6 while keeping the same multi-cell 
interference level as implementing a frequency reuse rate of 6. In addition, the 
present invention does not need any directional antenna at the wireless terminal. 
Consequently, it does not have the drawback of a directional antenna, namely, 
bulky, expensive, and limited mobility. 

[0050] The above disclosure provides many different embodiments, or 
examples, for implementing different features of the invention. Also, specific 
examples of components, and processes are described to help clarify the 
invention. These are, of course, merely examples and are not intended to limit 
the invention from that described in the claims. For instance, the conventional 
PN offset method can be used in combination with the approach disclosed in this 
invention. Another example is, as illustrated in FIG. 13, that the cell can be 
segregated by combining the segregation techniques illustrated in both FIGs. 5-6. 
In this combined segregation configuration, the cell is divided into 18 areas, and 
consistent with the disclosure above, the frequency channels used for these areas 
can be designed to be unique to each other. 

[0051] While the invention has been particularly shown and described with 
reference to the preferred embodiment thereof, it will be understood by those 
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skilled in the art that various changes in form and detail may be made therein 
without departing from the spirit and scope of the invention. 
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